- Rückkante
- Rückkante f back edge (eines Impulses)
Deutsch-Englisch Wörterbuch der Elektrotechnik und Elektronik. 2013.
Deutsch-Englisch Wörterbuch der Elektrotechnik und Elektronik. 2013.
Algorithmus von Ford und Fulkerson — Der Algorithmus von Ford und Fulkerson (nach seinen Erfindern Lester Randolph Ford junior und Delbert Ray Fulkerson[1]) dient der Berechnung eines maximalen s t Flusses in einem Netzwerk. Er sucht sukzessiv nach flussvergrößernden Pfaden im… … Deutsch Wikipedia
Flüsse und Schnitte in Netzwerken — sind Strukturen der Graphentheorie, die vielfältige Anwendungen finden. Inhaltsverzeichnis 1 Definitionen, wichtige Begriffe und Eigenschaften 1.1 Netzwerk 1.2 Fluss 1.2.1 … Deutsch Wikipedia
Algorithmus von Dinic — Der Algorithmus von Dinic ist ein Algorithmus aus der Graphentheorie zur Bestimmung eines maximalen s t Flusses in einem Netzwerk. Er wurde von E. A. Dinic (Jefim (Chaim) Dinic) entwickelt und 1970 publiziert. Er ist eine Weiterentwicklung des… … Deutsch Wikipedia
Goldberg-Tarjan-Algorithmus — Der Goldberg Tarjan Algorithmus, auch Push Relabel Algorithmus genannt, ist ein Algorithmus aus der Graphentheorie zur Berechnung eines maximalen s t Flusses in einem Netzwerk. Er wurde von Andrew Goldberg und Robert Endre Tarjan entwickelt und… … Deutsch Wikipedia